Critical Random Walks on Two-dimensional Complexes with Applications to Polling Systems by I. M. Macphee
نویسنده
چکیده
The full-text may be used and/or reproduced, and given to third parties in any format or medium, without prior permission or charge, for personal research or study, educational, or not-for-pro t purposes provided that: • a full bibliographic reference is made to the original source • a link is made to the metadata record in DRO • the full-text is not changed in any way The full-text must not be sold in any format or medium without the formal permission of the copyright holders. Please consult the full DRO policy for further details.
منابع مشابه
Exact Analysis of the Joint Queue Length Distribution in Exponential Priority Systems
The shorter queue polling model. Stella Kapodistria, Ivo Adan, Onno Boxma, Eindhoven University of Technology, Netherlands and Vidyadhar G. Kulkarni, University of North Carolina at Chapel Hill. The objective of this presentation is two-fold. First, I will demonstrate how the compensation method approach can be used for two-dimensional random walks restricted on the lattice with large jumps on ...
متن کاملPeriodicity in the Transient Regime of Exhaustive Polling Systems
We consider an exhaustive polling system with three nodes in its transient regime under a switching rule of generalized greedy type. We show that, for the system with Poisson arrivals and service times with finite second moment, the sequence of nodes visited by the server is eventually periodic almost surely. To do this, we construct a dy-namical system, the triangle process, which we show has ...
متن کاملA Markov chain model of a polling system with parameter regeneration
We study a model of a polling system, that is, a collection of d queues with a single server that switches from queue to queue. The service time distribution and arrival rates change randomly every time a queue is emptied. This model is mapped to a mathematically equivalent model of a random walk with random choice of transition probabilities, a model which is of independent interest. All our r...
متن کاملMagnetic Properties in a Spin-1 Random Transverse Ising Model on Square Lattice
In this paper we investigate the effect of a random transverse field, distributed according to a trimodal distribution, on the phase diagram and magnetic properties of a two-dimensional lattice (square with z=4), ferromagnetic Ising system consisting of magnetic atoms with spin-1. This study is done using the effectivefield theory (EFT) with correlations method. The equations are derived using...
متن کاملHigh Dimensional Combinatorial Random Walks and Colorful Expansion
Random walks on expander graphs have been extensively studied. We define a high order combinatorial random walk on high dimensional simplicial complexes. This walk moves at random between neighboring i-dimensional faces (e.g. edges) of the complex, where two i-dimensional faces are considered neighbors if they share a common (i + 1)-dimensional face (e.g. a triangle). We prove that if the links...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016